1	0	-1
2	0	-1
3	0	-1
4	0	1653
5	1	1752
6	0	1442
7	0	-1
8	1	1432
9	1	1473
10	0	1512
11	0	-1
12	0	1752
13	0	-1
14	1	1252
15	1	1061
16	1	-1
17	1	-1
18	1	-1
19	1	-1
20	0	1342
21	0	1262
22	0	1312
23	1	1091
24	0	1171
25	0	1192
26	1	971
27	1	871
28	0	1392
29	1	1071
30	1	1122
31	0	991
32	0	1201
33	1	1162
34	1	931
35	0	1182
36	0	1111
37	0	1362
38	1	911
39	1	1051
40	1	931
41	1	841
42	0	771
43	1	962
44	0	1422
45	1	901
46	0	841
47	0	1002
48	0	921
49	0	1041
50	1	761
51	0	661
52	0	891
53	0	1713
54	0	881
55	0	741
56	1	741
57	1	871
58	1	862
59	0	991
60	1	1132
61	1	871
62	0	621
63	0	621
64	0	731
65	0	-1
66	0	841
67	0	851
68	0	741
69	1	721
70	0	661
71	1	711
72	1	841
73	1	671
74	0	712
75	0	701
76	0	992
77	1	661
78	1	921
79	0	711
80	0	691
81	0	-1
82	0	1052
83	0	731
84	1	741
85	0	751
86	1	660
87	1	741
88	1	781
89	1	732
90	0	651
91	1	721
92	0	831
93	0	-1
94	0	1632
95	1	811
96	1	1792
97	0	901
98	0	671
99	0	1081
100	1	881
101	0	811
102	1	791
103	0	771
104	1	1382
105	1	771
106	1	1042
107	0	861
108	1	791
109	1	881
110	1	1221
111	1	921
112	0	691
113	1	711
114	1	791
115	1	902
116	1	1201
117	0	781
118	0	1562
119	0	1342
120	0	1021
121	0	1492
122	1	721
123	0	1031
124	1	721
125	0	661
126	0	931
127	1	711
128	1	902
129	0	651
130	0	1021
131	1	902
132	0	611
133	0	851
134	1	851
135	0	1322
136	1	1332
137	0	621
138	1	711
139	0	781
140	0	691
141	1	631
142	0	731
143	0	721
144	0	510
145	0	651
146	0	641
147	1	721
148	0	771
149	0	701
150	0	841
151	0	1051
152	0	731
153	0	601
154	0	761
155	0	1072
156	0	951
157	0	1212
158	0	741
159	0	752
160	0	791
161	0	761
162	1	651
163	1	931
164	1	691
165	0	641
166	0	671
167	1	841
168	0	501
169	1	641
170	1	851
171	0	1072
172	0	801
173	0	1131
174	0	-1
175	1	721
176	0	551
177	1	1352
178	0	872
179	1	1723
180	0	601
181	0	1172
182	1	1101
183	1	1312
184	1	-1
185	1	1752
186	1	771
187	1	882
188	1	882
189	1	1162
190	1	962
191	1	681
192	0	1001
193	1	591
194	1	731
195	0	611
196	1	451
197	1	681
198	1	581
199	0	581
200	1	731
201	0	822
202	0	641
203	0	761
204	0	631
205	0	561
206	0	-1
207	0	721
208	0	791
209	1	841
210	0	491
211	1	1782
212	0	681
213	1	751
214	1	1281
215	0	841
216	1	801
217	1	781
218	1	450
219	1	711
220	1	380
221	0	550
222	1	611
223	0	650
224	1	540
225	0	470
226	1	520
227	0	640
228	1	781
229	1	751
230	0	1352
231	0	651
232	1	541
233	1	601
234	1	450
235	0	861
236	0	771
237	1	551
238	1	671
239	1	1202
240	0	491
241	0	500
242	1	661
243	0	491
244	1	1012
245	1	1462
246	0	721
247	0	891
248	0	701
249	1	731
250	1	881
251	1	901
252	0	660
253	0	711
254	1	501
255	1	661
256	1	491
257	0	691
258	1	550
259	1	451
260	1	811
261	1	531
262	0	561
263	1	421
264	1	401
265	0	671
266	1	641
267	1	581
268	1	851
269	1	491
270	0	1212
271	0	530
272	0	731
273	1	491
274	1	430
275	0	561
276	1	871
277	0	721
278	0	681
279	1	791
280	1	641
281	1	620
282	0	541
283	1	701
284	0	932
285	1	551
286	0	1001
287	1	461
288	0	701
